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METHOD AND APPARATUS FOR IMPROVED HIGH-SPEED 
ADAPTIVE EQUALIZATION 

CROSS-REFERENCES TO RELATED APPLICATIONS 
5 [0001] This application is a continuation-in-part of U.S. Application No. 09/955,278, 
filed September 11, 2001, entitled "Method and Apparatus for Improved High-Speed 
Adaptive Equalization," having John Wang, Sudeep Bhoja and Shanthi Pavan listed as 
co-inventors. The 09/955,278 application is assigned to Big Bear Networks, the 
assignee of the present invention and is hereby incorporated by reference. 

1 o BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The current invention relates to the field of signal equalization, particularly to 
enabling improved high-speed adaptive equalization. 

15 Description or Related Art 

[0003] Increased demand for high-speed communications services has required that 
economical and efficient new devices and techniques be developed to support 
performance increases. For example, as transmission rates climb to the 10-40 Gb/s 
range and beyond in modern optical networks, signal processing and conditioning 

20 techniques must be applied to filter out noise and reduce interference such as inter- 
symbol interference (ISI). Typical optical networks are plagued by noise and 
bandwidth limitations caused by polarization mode dispersion, modal dispersion, 
chromatic dispersion, limited component bandwidth, and/or other undesired 
phenomena. Such effects often cause problems such as group delay distortion, 

25 frequency-related attenuation, and/or others. Furthermore, the ISI can be time varying 
due to a variety of causes such as physical vibration, mechanical stresses and 
temperature fluctuations. Typically, optical receivers may use devices such as 
equalizers to improve the overall performance of such systems and minimize the error 
rate. However, the implementation of such devices has proven to be challenging and 

30 costly. 

[0004] Equalizers based on transversal filters have been promoted as a way of 
removing noise and inter-symbol interference in some systems. For example, FIG 1 



(prior art) illustrates an example of a proposed transversal filter based equalizer 10 
controlled by a microprocessor 50. In this example, the coefficients for the transversal 
filter may be set by the adaptation logic module, a microprocessor 50, based on analysis 
of eye monitor 30 data. However, this design requires the use of a clock 40 for the 

5 purpose of synchronizing data sampling. This type of design may fail in cases of 
severe distortion such as inter-symbol interference. For example, FIGs 2a and b 
illustrate examples of eye patterns. For example, a typical eye monitor may sample in 
or near the "center" 60 of an eye pattern 70. However, systems experiencing severe 
interference may exhibit a "closed" eye pattern, 80. Typical eye monitors may fail in 

10 this situation. 

[0005] Furthermore, previously proposed equalizers based on transversal filters have 
focused on minimization of an error function involving the analytical calculation of 
partial derivatives of the error function with respect to the coefficients of the filter. 
This calculation provides an analytical expression of the gradient of the error function. 

1 5 The coefficient values of the filter are adjusted by subtracting a scaled version of the 
gradient. This process of computing the gradient using the analytical expressions for 
the partial derivatives and then adjusting the coefficients is performed repeatedly. 
However, there are distinct disadvantages in approaches that involve the analytical 
calculation of the gradient. First, the analytical calculation may simply be impossible 

20 to perform. For example, the analytic expression of the gradient may not be available if 
the error function is the measured bit error rate of a communications link. Second, 
even if the analytic expression of the gradient is obtained, it may not be possible to 
actually evaluate it since all of the necessary data may not be available. For instance, 
the gradient associated with a digital transversal filter may be: (2*error*x(t), 

25 2*error*x(t-T), 2*error*x(n-2T), . . .), where x(t) denotes the input signal and T denotes 
the sample period of the digital filter. The delayed values of x(t) may not be readily 
available in a distributed transversal filter implementation. 

[00061 Accordingly, it is desirable to achieve high-speed adaptive equalization that 
can effectively operate, even for systems experiencing severe distortion, without the 
30 need to analytically calculate partial derivatives of an error measure with respect to 
filter coefficients. 
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BRIEF SUMMARY OF THE INVENTION 
[0007] It is an object of the current invention to provide a method and apparatus for 
improved high-speed adaptive equalization that may operate effectively even in 
systems experiencing severe interference. By using one or more error generators and 
5 taking multiple samples across a bit interval, a preferred embodiment of the current 
invention may operate effectively when analyzing signals with severe interference. 
Advantageously, a preferred embodiment of the current invention may be deployed in a 
clockless configuration. 

[0008] Optionally, one or more filter types may be used singly or in combination. 

10 Examples of filters that may be used include, but are not limited to: transversal filters, 
lattice filters, linear and/or non-linear filters. Preferably, the filters may be controlled 
by one or more microprocessors. Preferably, the microprocessors may be used to 
assess the error data from the error generators and to calculate the appropriate 
coefficients for the filters according to one or more algorithms. Preferably, the steps of 

1 5 sampling, assessment, calculation and coefficient setting may be done iteratively to 
converge to an optimum set of filter values. Iterative operation may also be used to 
respond dynamically to signals with time-varying noise and interference characteristics. 
[0009] Optionally, one or more algorithms may be used to analyze the error data. For 
example, in some cases, a first algorithm may be used to assess error data and calculate 

20 a set of filter coefficients to provide an initial set of coefficients. The initial set of 

coefficients may be used to identify a coarse solution for alternate algorithms to use as 
a starting point. This enables the use of a wide variety of minimization algorithms to 
provide fine equalization even when multiple local minima exist. Typically, multi- 
dimensional minimization algorithms may be used. 

25 [0010] Advantageously, the current invention may be used to address the types of 
time-varying noise and interference typical of common, high-speed optical 
communication systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] FIG. 1 (prior art) illustrates an example of a proposed transversal filter based 
30 equalizer controlled by a microprocessor. 

[0012] FIGs. 2a -2b illustrate examples of eye patterns. 

[0013] FIG. 3. illustrates a preferred embodiment of the current invention. 
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[0014] FIG. 4 illustrates an example of a controllable analog filter comprising two 
filters implemented in a decision feedback equalizer (DFE) configuration according to 
an alternate embodiment of the current invention. 

[0015] FIG. 5 illustrates a detailed view of a preferred embodiment of the current 
5 invention. 

[0016] FIG. 6 illustrates an alternate embodiment of the current invention. 
[0017] FIGs. 7a, b and c illustrate a process for improved high-speed adaptive 
equalization according to the current invention. 

[0018] FIGs. 8a and b illustrate a detailed example of adjusting the controllable analog 
10 filter coefficients to minimize the error signal according to a steepest descent algorithm 
in a preferred embodiment of the current invention. 

[0019] FIG. 9 illustrates one embodiment of the present invention wherein the 
controllable analog filter is implemented as a tapped delay line filter employing 
differential delay cells. 

15 [0020] FIG. 10 illustrates two examples of implementations of the differential delay 
cells shown in FIG. 9. 

[0021] FIG. 1 1 shows one implementation for generating an error function el(t) in 
accordance with one embodiment of the invention. 

[0022] FIG. 12a is a graphical illustration comparing the functions of a limiting 
20 amplifier and that of an ideal signum function. 

[0023] FIG. 12b is a graphical illustration comparing the actual el(t) output resulting 
from use of a limiting amplifier and an ideal el(t) output resulting from use of a signum 
function. 

[0024] FIG. 13a shows an ideal implementation for generating an error function e2(t). 

25 [0025] FIG. 13b shows a more practical implementation for generating the error 
function e2(t). 

[0026] FIG. 14 shows the actual and ideal outputs of e2(t) as functions of x(t). 

[0027] FIG. 15 shows an implementation for generating an error function e3(t) in 
accordance with one embodiment of the invention. 
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[0028] FIG. 16 shows an implementation for generating an error function e4(t) in 
accordance with one embodiment of the invention. 

[0029] FIG. 17 shows the performance of e3(t) when the absolute value functions are 
implemented as the product of a limiting amplifier output and a delay. 

5 [0030] FIG. 18 shows the performance of e4(t) when the absolute value functions are 
implemented as the product of a limiting amplifier output and a delay. 

[0031] FIG. 19 is block diagram of an optical receiver 800 containing an adaptive 
equalizer 90 in accordance with one embodiment of the present invention. 

[0032] FIG. 20 depicts a local area network (LAN) 820 that employs an optical 
10 interface 822 and is coupled to a wide area network (WAN) 824, in accordance with 
one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
Controllable Analog Filter 

15 [0033] FIG. 3 illustrates a preferred embodiment of the current invention 90. 

According to a preferred embodiment of the current invention, one or more data signals 
may be received by the controllable analog filter 100. Typically, the data signals may 
be analog, digital and/or sampled analog signals. Preferably, the one or more 
controllable analog filters serve to filter out noise and compensate for channel 

20 impairment or imperfections such as inter-symbol interference (ISI). In this example, a 
single controllable analog filter 100 is used. However, according to alternate 
embodiments of the current invention, one or more controllable analog filters may be 
used in various configurations. Furthermore, in some cases, a single controllable 
analog filter may comprise two or more filters. For example, FIG. 4 illustrates an 

25 example of a controllable analog filter 103 comprising two filters 110 and 112 

implemented in a decision feedback equalizer (DFE) configuration according to an 
alternate embodiment of the current invention. FIG. 5 illustrates a detailed view of a 
preferred embodiment of the current invention. In this example, controllable analog 
filter 100 is implemented as a transversal filter using a set of N analog delay lines 105, 

30 106 and 107, a set of multipliers 120, 121, 122, 123, and a set of adders 125, 126, and 
127 to provide a weighted sum of delayed versions of the input signal or signals. In 
this example, N analog delay lines are illustrated. However, according to alternate 
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embodiments of the current invention, transversal filters with one or more analog delay 
lines may be used. Typically, analog delay lines used in a transversal filter such as 105, 
106 and 107 will have similar, but not identical delays. However, according to various 
embodiments of the current invention, the delays associated with analog delay lines 
5 105, 106 and 107 may or may not vary widely. Referring to FIG. 5, in this example, 
coefficients are used as input to multipliers 120, 121, 122 and 123 for the purpose of 
controlling the controllable analog filter 100. According to a preferred embodiment of 
the current invention, the initial coefficients may be set to a "pass-through" value 
allowing the input signal or signals to traverse the controllable analog filter unchanged 

10 for assessment by the error generator 150. Preferably, new coefficient values may then 
be calculated based on the initial signal. However, according to alternate embodiments 
of the current invention, the initial coefficients may be set to a previously configured 
value or received from an external source. Alternately, the initial coefficients may be 
set to a previously stored value. For example, the coefficients may be initialized based 

15 on coefficient values calculated or used in prior operation of the controllable analog 
filter. 

[0034] FIG. 9 illustrates one embodiment of the present invention wherein the 
controllable analog filter is implemented as a tapped delay line filter employing 
differential delay cells. FIG. 9 illustrates a circuit 200 comprising: an input line 
20 denoted 750, comprising differential delay cells denoted 755, 757, 759, and 761; an 

output line denoted 760, comprising differential delay cells denoted 747, 749, 751, and 
753; three gaincells or taps denoted 746, 748, and 752, each gaincell or tap comprises a 
tap weight denoted CO, CI, and C2 respectively; and two output signals vol(t) and 
vo2(t). 

25 [0035] As illustrated in FIG. 9, input line 50 terminates in impedances denoted 739, 
741, 743, and 745; and output line 760 terminates in impedances denoted 731, 733, 
735, and 737. Differential delay cells 755, 757, 759, and 761 are coupled in series along 
input line 750, and differential delay cells 747, 749, 751, and 753 are coupled in series 
along output line 760. Moreover, gaincells or taps 746, 748, and 752 are coupled 

30 between input line 750 and output line 760. 

[0036] The gaincells or taps 746, 748, and 752 are differential amplifiers with 
programmable gain, whose output current is proportional to the input voltage; and the 
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gaincells may be implemented with active devices such as bipolar junction transistors, 
Metal-Oxide-Semiconductor FETs, Heterojunction devices, etc. 

[0037] Each of the gaincells or taps 746, 748, and 752 correspond to a tap weight or 
coefficient CO, CI, and C2 respectively. Moreover, each tap weight or coefficient may 
5 vary both in its sign and its value independently of any other tap weight or coefficient. 

[0038] Differential delay cells 747, 749, 751, 753, 755, 757, 759, and 761 maybe 
implemented with one of several methods. FIG. 10 illustrates two such 
implementations denoted 719 and 725. The first approach 719 for implementing a 
differential delay cell comprises transmission lines 721 and 723 that may be physical 
10 waveguides constructed from materials such as micro strips. In cases where the delays 
are large, the second approach 725 for implementing a differential delay cell may be 
employed where two inductors are coupled together with a capacitor. Moreover, each 
differential delay cell is characterized by: 

vo + (t) - vo.(t) = vi + (t-T) - vi 3 i(t-T) 

1 5 where T represents delay period for each differential delay cell. 

[0039] FIG. 9 further illustrates two output signals vol(t) and vo2(t) at either end of 
output line 60. Furthermore, the output signals vol(t), vo2(t), and the input signal vi(t) 
are characterized by the following equations: 

vo 1 (t)=C0* vi(t-T 1 )+C 1 * vi(t-T2)+C2* vi(t-T3) 
20 vo2(t)=C0*vi(t-T4)+C 1 * vi(t-T5)+C2*vi(t-T6) 

where the variables Tl, T2, T3, T4, T5, and T6 are represented by: 

Tl=Tgl+Tdl 
T2=Tg 1 +Td 1 +Tg2+Td2 
T3=Tg 1 +Td 1 +Tg2+Td2+Tg3+Td3 
25 T4=Tgl+Td2+Td3+Td4 
T5=Tgl+Tg2+Td3+Td4 
T6=Tgl +Tg2+Tg3+Td4 

where Tgl, Tg2, Tg3, and Tg4 are delay periods for the four input differential delay 
cells 755, 757, 759, and 761 respectively; and Tdl, Td2, Td3, and Td4 are delay 
30 periods for the four output differential delay cells 747, 749, 751, and 753 respectively. 
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[0040] Further details relating to such a programmable analog tapped delay line filter 
having cascaded differential delay cells are provided in U.S. Patent No. 6,545,567, the 
contents of which are hereby incorporated by reference. 



Error Generator 

[0041 ] According to a preferred embodiment of the current invention, one or more 
processed signals may be output by the controllable analog filter or filters. Preferably, 
the output signal may be provided as input to one or more error generators as well as 
output from the adaptive equalizer. Referring to FIG. 3, the output of controllable 
analog filter 100 is routed to error generator 150 and provided as output from the 
adaptive equalizer 90. However, according to alternate embodiments of the current 
invention, the output of controllable analog filter 100 may be further processed before it 
is provided as output from the adaptive equalizer device. For example, in some cases, a 
sheer, such as sheer 155, may process the output of the controllable analog filter before 
it is provided as output from the adaptive equalizer device. FIG. 6 illustrates an 
alternate embodiment 92 of the current invention. In this example, equalizer 92 
comprises three error generators 152, 153 and 154. According to alternate 
embodiments of the current invention, the use of two or more error functions may be 
used in conjunction with one or more equalizer control algorithms to enable the 
effective use of error functions with numerous local minima. In some cases, applying a 
minimization algorithm to the output of an error function with numerous local minima 
may prevent the minimization algorithm from converging properly to the appropriate 
minimum if the controllable analog filter is started with wrong initial coefficient values. 
To address this issue, a coarse equalization may be performed with a first error function 
and minimization algorithm for the purpose of roughly setting the initial coefficient 
values such that the equalizer may operate in a regime where a second, finer error 
function may be used. According to alternate embodiments of the current invention, 
one or more of the error generators may comprise an eye monitor. Referring to FIG. 5, 
a detailed embodiment of a preferred implementation of error generator 150 illustrates 
an example of an error function that may be used. In this example, the absolute value 
of the difference between sheer 155 input and sheer 155 output is squared and assessed 
as the error minimization function. The absolute value and squaring functions are 
represented here by a block 159. Preferably, the signal data may be massaged by 
applying one or more functions to the signal before the error function is applied. For 
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example, depending on the nature of the input signal, it may be advantageous to apply a 
level shift and/or normalization function to the signal data such that the intensity values 
corresponding to a "low" signal are adjusted to reflect a negative intensity while 
intensity values corresponding to a "high" signal are adjusted to reflect a positive 
5 intensity. According to alternate embodiments of the current invention, alternate error 
functions may be implemented. 

[0042] Furthermore, in one embodiment, a clock and/or clock recovery circuit may 
be used in conjunction with a typical eye monitor for assessing a single point on a bit 
interval. In an alternative embodiment, a clock and/or clock recovery circuit is not 
10 required. For example, in an un-clocked embodiment , typically, two or more points 
may be assessed using one or more error functions across a bit interval and the use of a 
clock and/or clock recovery circuit is not required. A clocked embodiment may 
provide better performance, while an un-clocked embodiment may allow for simpler 
configuration. 

1 5 [0043] Optionally, a weighting function 157 may be used to create a weighted error 
function. For example, considering the eye pattern of an incoming signal, a time- 
weighted error function may be useful for de-emphasizing the error signal 
corresponding to the error signal near the zero crossings of the "eye" in an eye pattern 
and emphasizing the error signal near the middle of the "eye". Referring to eye pattern 

20 80 in FIG 2b, region 81 corresponds to a zero crossing of the "eye" and region 82 

corresponds to the middle of the "eye". According to a preferred embodiment of the 
current invention, the weighting function may be provided with a processed signal, 
such as the output of the controllable analog filter. For example, raising the absolute 
value of a processed signal to a power may be used as a weighting function to 

25 emphasize the error signal near the middle of the "eye" and de-emphasize the error 
signal near the zero crossings of the "eye" without requiring the use of a clock. 
However, in alternate embodiments according to the current invention the weighting 
function may use other input such as input from a clock instead of or in addition to 
processed or unprocessed signal data as input. In this case, a clock or clock recovery 

30 system may be internal to or external to the current invention. 

Error Functions 

[0044] As discussed previously, according to alternate embodiments of the current 
invention, alternate error functions may be implemented in error generator 150. 



According to one embodiment, an error function referred to here as el(t) may be 
defined as: 

el(t) = (x(t)-sgn(x(t))r2 

where x(t) is an input signal and sgn() denotes the signum function. FIG. 1 1 shows one 
5 implementation for generating el(t). The input signal x(t) is sent to two blocks. The 
first block computes sgn(x(t)) by using a limiting amplifier whose output is either 1 (if 
x(t) > 0) or -1 (if x(t) < 0). Since the limiting amplifier has a finite bandwidth, there is a 
delay Dl between when a signal enters the limiting amplifier and when the limited 
output appears at the output of the limiting amplifier. The purpose of the gain buffer 
10 shown in FIG. 1 1 is to compensate for this delay so that the output of the subtractor is 
x(t-D2) - sgn(x(t-Dl)). If the Dl is chosen so that Dl = D2 then the output of the 
subtractor is x(t-D2) - sgn(x(t-D2)). Squaring the output of the subtractor would then 
produce a delayed version of the desired error signal. 

[0045] FIG. 12a is a graphical illustration comparing the functions of a limiting 

15 amplifier and that of an ideal signum function. As shown in FIG. 12a, the limiting 
amplifier in practice likely has a finite gain so that it is only an approximation of the 
signum function. As a result, the actual el(t) output generated by the use of a limiting 
amplifier shown in FIG. 1 1 deviates from the ideal el(t) output. FIG. 12b is a graphical 
illustration comparing the actual el(t) output resulting from use of a limiting amplifier 

20 and an ideal el(t) output resulting from use of a signum function. When the input x(t) 
is large the output of the limiting amplifier is saturated and the actual el(t) output is 
close to the ideal el(t) output. However when the input x(t) is small the output of the 
limiting amplifier is not saturated and the actual el(t) output deviates from ideal e(t) 
output. This behavior causes the actual el(t) output to have an undesirable, additional 

25 local minimum when x(t) is zero, which may cause the equalizer to converge to the 
wrong solution. Thus, the error function el (t) may be implemented using a simple 
configuration involving a limiting amplifier as shown in FIG. 11, but such an 
implementation may lead to incorrect convergence of the equalizer. 
[0046] According to another embodiment, an alternate error function referred to here 

30 as e2(t) may be defined as: 

e2(t) = (l-|x(t)|) A 2 

[0047] FIG. 13a shows an ideal implementation for generating e2(t). FIG. 13b shows 
a more practical implementation for generating e2(t). In FIG. 13a and FIG. 13b, an 
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absolute value of the input signal, or an equivalent, is computed. Next, the difference 
between a fixed offset and |x(t)| is computed and squared. The error function e2(t) can 
be a substitute for the error function el(t), as explained below: 

el(t) = (x-sgn(x(t))) A 2 
5 el(t) = x(t) A 2 - 2x(t) * sgn(x(t)) + sgn(x(t)) A 2 

[0048] Since sgn(x(t)) is either 1 or -1, sgn(x(t)) A 2 is always equal to one. Also, x(t) 
* sgn(x(t)) is the same as |x| so that: 

el(t) = x A 2-2|x(t)| + l 

el(t) = (1 - |x(t)|) A 2, since x(t) A 2 is equal to ix(t)| A 2 

10 [0049] In practice, the absolute value function is implemented as the product of x(t) 
and sgn(x(t)), and sgn(x(t)) is implemented using a limiting amplifier as illustrated 
before. Unlike the implementation of el(t) shown in FIG. 1 1, the implementations of 
e2(t) shown in FIGs. 13a and 13b are unlikely to have an undesirable, additional local 
minimum when x(t) is zero, even when output of the limiting amplifier is non-ideal. 

15 Thus, the illustrated implementations of e2(t) effectively prevent the equalizer from 
converging to the wrong solution. FIG. 14 shows the actual and ideal outputs of e2(t) 
as functions of x(t). 

[0050] Several other implementations are listed below, which are also less sensitive 
to non-idealities of the limiting amplifier: 

20 e3(t)=|l-x A 2|(FIG. 15) 

e4(t) = | 1 - |x| | (FIG. 16) 

[005 1 ] Although they do not necessarily calculate the original function e(t) exactly, 
these error functions are still suitable for equalization purposes. FIGS. 17 and 18 show 
the performance of e3(t) and e4(t), respectively, when the absolute value functions are 
25 implemented as the product of a limiting amplifier output and a delay as described 
earlier. 

[0052] For simplicity of illustration, all of the error functions listed above are shown 
with an original data signal of 1 or -1. However, the error function can also 
accommodate data signal having values of d or -d. The resultant error functions may 
30 be as follows: 
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e2(t) = (d-|x|) A 2 
e3(t) = d A 2 - |x| A 2 
e4(t) = |d-|x|| 

Error Acquisition 

5 [0053] Preferably, the error generator output signal is further processed before it is 
provided to one or more equalizer controllers. Preferably, the error generator output 
signal is provided to one or more error acquisition blocks for filtering according to one 
or more acquisition filters. Typically, an acquisition filter may comprise one or more 
anti-aliasing filters, noise reduction filters, low pass filters and/or integrators. 

10 Preferably, the frequency characteristics of the signal may be altered. Preferably, the 
error acquisition block samples the signal so that it may be provided to an equalizer 
controller at a rate consistent with the operation of that equalizer controller. Referring 
to FIG. 5, a low pass filter (LPF) 205 is used to execute an averaging operation on 
incoming data from the error generator according to a preferred embodiment of the 

15 current invention. Typically, this serves to prevent aliasing and reduces noise in the 
incoming data signal. According to alternate embodiments of the current invention, an 
integrator may be used in addition to or instead of one or more LPFs. According to an 
alternate embodiment of the current invention, two or more error acquisition modules 
202, 203, 204 may be implemented as illustrated in FIG. 6. Referring again to FIG. 5, 

20 preferably, an analog to digital converter (ADC) 207 may be used prepare the 

processed signal for output to the equalizer control module. Typically, an equalizer 
control module 250 may be used to control the sampling rate or data acquisition 
intervals. Optional timer 209 may be used to control acquisition intervals for sampling 
at a constant rate. Alternately, the sampling rate and/or data acquisition interval may 

25 not be controlled by the equalizer control module 250. Typically, in this case, the 
equalizer control module 250 may discard unwanted or unprocessable data. 
[0054] According to a preferred embodiment of the current invention, the high-speed 
adaptive equalizer device may operate iteratively. The word iteratively, as applied to 
the operation of the current invention, is contemplated to include repeating one or more 

30 steps as part of the process of converging to a new or optimized set of filter values. 
Alternately, one or more steps may be repeated as part of the process of responding 
dynamically to signals with time- varying noise and interference characteristics. For 
example, the steps of data sampling, data filtering, error assessment, error acquisition, 
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error function application, minimization algorithm application, weighting function 
application, coefficient calculation and/or coefficient setting may be done iteratively. 

Equalizer Control 

[0055] Preferably, one or more equalizer control modules may receive processed 
5 signals from one or more error acquisition modules. FIG. 6 illustrates an alternate 
embodiment of the current invention wherein a single equalizer control module 252 
receives processed data signals from error acquisition modules 202, 203 and 204. FIG. 
5 illustrates a preferred embodiment of the current invention wherein a single equalizer 
control module 250 receives processed data signals from error acquisition module 200. 

10 Typically, the equalizer controller receives processed data signals and controls one or 
more controllable analog filters based on one or more minimization algorithms for 
minimizing the error signal. For example, quasi-Newton, conjugate gradient, steepest 
descent, and/or other minimization algorithms may be used. Typically, an equalizer 
controller may control a controllable analog filter by changing the coefficients used by 

15 the controllable analog filter. Advantageously, according to a preferred embodiment of 
the current invention, any mismatch in controllable analog filter delay line segments 
may be assessed using the error function implemented in the error generator and 
compensated for by the minimization algorithm. Preferably, the controllable analog 
filter may be controlled using analog control signals and the equalizer controller may 

20 comprise a microprocessor capable of generating digital control signals. In this case, 
the digital control signals must be converted to analog signals in order to control the 
controllable analog filter. Preferably, a digital to analog converter (DAC) 262 may 
exist in an equalizer control module 250 as illustrated in FIG. 5. Alternately, one or 
more DACs may exist in other regions of the current invention. For example, a 

25 controllable analog filter may accept digital control signals and perform the digital to 
analog conversion within the controllable analog filter. 

[0056] Preferably, the equalizer control module 200 may be implemented as one or 
more microprocessors 260. However, alternate embodiments according to the current 
invention may be implemented using custom hardware, software and/or firmware. 
30 According to a preferred embodiment of the current invention, excess capacity in the 
microprocessor 260 or alternate hardware, software and/or firmware may be used for a 
variety of purposes. For example, excess memory and/or storage capacity may be used 
to store equalizer performance history and/or device status data. Using excess 
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processing power of the microprocessor 260 and/or alternate hardware, software and/or 
firmware, equalizer performance, capacity and/or device status may be assessed. For 
example, by monitoring the equalizer performance and/or settings, it may be possible 
for the microprocessor to determine if the equalizer is operating near, at or beyond its 
5 operating limit. Typically, equalizers have operating limits. In some cases, a preferred 
embodiment of the current invention may be installed and operate properly shortly after 
installation, but may operate beyond its operating limits a short time later due to serious 
degradation of input channel characteristics. Furthermore, once it has been determined 
that some element of the current invention is operating near, at or beyond its operating 

10 limits, it may be possible to provide notification of this device status or to take some 
automated, proactive action. Furthermore, an inline, non-invasive link monitor may be 
implemented according to an alternate embodiment of the current invention. For 
example, the quality of an optical link may be estimated by assessing the controllable 
analog filter coefficients and estimating the differential group delay caused by 

15 polarization mode dispersion by computing the frequency response of the controllable 
analog filter. Typically, polarization mode dispersion is a time-varying phenomenon. 
In some cases, historical data may be stored and a history of link quality statistics may 
be maintained. Preferably, configurations and/or algorithms may be managed using the 
control processor, hardware, firmware and/or software. Examples of management tasks 

20 may include: adding, reconfiguring, updating, upgrading, deploying, deleting and/or 
decommissioning configurations, control algorithms, and/or error functions. 
Furthermore, according to an alternate embodiment of the current invention, the control 
processor, hardware, firmware and/or software may be used for joint optimization of 
the filter coefficients with device parameters for devices internal to and/or external to 

25 the current invention. For example, a processor may be used to adjust or provide data 
for the adjustment of the gain parameters of a receiver in combination with adjusting 
controllable analog filter coefficient values. Similarly, provisions may be made to 
assess, control and/or compensate for chromatic dispersion effects and/or a variety of 
transponder features such as sampling phase, decision threshold levels, and DC offset 

30 levels. Optional control/data input and control/data output interfaces may be used to 
enable the transfer of control signals and/or data, into and/or out of an alternate 
embodiment of the current invention. 

[0057] According to an alternate embodiment of the current invention, some elements 
of the current invention may be used in one or more modules. For example, referring to 
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FIG. 5, ADC 207 may be used to convert analog signals from LPF 205 into digital 
signals that may be provided to equalizer control module 250. However, according to 
an alternate embodiment of the current invention comprising two or more error 
acquisition modules, a single ADC may be used to provide analog to digital conversion 
5 for more than one LPF and/or integrator. Similarly, according to an alternate 

embodiment of the current invention wherein one or more controllable analog filters 
comprise one or more DFE filters 103 as illustrated in FIG. 4, the same slicer may be 
used in both the DFE and one or more error generators. 

10 Process Illustrations 

[0058] Referring to FIGs. 7a, b and c, these figures illustrate a process for improved 
high-speed adaptive equalization according to the current invention. Optionally, the 
process begins when one or more control algorithms are activated or selected (Step 
400). Preferably, one or more of the algorithms comprise minimization algorithms that 

15 may be used for minimizing error signals such as quasi-Newton or steepest descent 
algorithms. Alternately, one or more control algorithms may be pre-configured. 
Optionally, the process continues when one or more controllable analog filters are 
initialized (Step 410). Typically, the step of initialization comprises setting the initial 
filter coefficients for one or more of the controllable analog filters. Preferably, the 

20 filter coefficients may be set to a "pass-through" mode such that an incoming signal 
may pass through the filter unchanged. However, in some cases, initial filter 
coefficients may be set based on external input, calculation and/or previously stored 
values. The process continues when one or more data signal inputs are received by one 
or more controllable analog filters (Step 420). Typically, the data signals may comprise 

25 high-speed signals such as, but not limited to, signals obtained from high-speed 

lightwave systems. In some cases, the signals may comprise analog, digital and/or 
sampled analog signals. The process continues when one or more controllable analog 
filters filter one or more input data signals (Step 430). Preferably, the step of filtering 
comprises filtering noise and/or compensating for channel impairment and/or 

30 imperfections such as inter-symbol interference. Preferably, a filter is controlled 
wholly or in part according to signals from one or more equalizer controllers. 
Typically, an equalizer controller may control a controllable analog filter by setting or 
adjusting one or more of the filter coefficients that may be used by the filter in 
providing a weighted sum of a delayed version of the input signal. The process 
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continues when one or more filtered data signals are carried on one or more 
controllable analog filter outputs (Step 440). Preferably, one or more controllable 
analog filter outputs provide a filtered data signal output signal to one or more internal 
components of the current invention. Preferably, one or more controllable analog filter 
5 outputs provide a filtered data signal output signal to one or more components external 
to the current invention. However, signals may be further processed before they are 
provided to one or more external components in an alternate method according to the 
current invention. For example, in some cases, the filtered data signal output signal 
may be subject to a sheer operation before it is provided to external components. 

1 0 Preferably, the process continues when one or more error generators receive filtered 
data signal output signals (Step 450). Preferably, an error generator may assess the 
performance of one or more analog filters according to one or more error functions and 
generate one or more error generator output signals (Step 460). In some cases, filtered 
data signal output signals may be massaged before an error function is applied. For 

15 example, in some cases, it may be advantageous to apply a level shift and/or 

normalization function before the application of an error function. In some cases, a 
weighting function may be applied to the error generator signals before the error 
generator signals are provided as output. For example, a weighting function such as 
w(t) = | x | a may be used to emphasize the error signal near the center of an "eye 

20 pattern" and de-emphasize the error signal near the zero crossings of an "eye pattern" 
without requiring the use of a clock. However, alternate examples of weighting 
functions may use data from a variety of sources such as internal or external clock 
modules to provide weighting. Typically, a large error signal generated by an error 
generator may indicate a poorly performing and/or incorrectly configured high-speed 

25 adaptive equalizer device whereas a small error signal may indicate a properly 

configured high-speed adaptive equalizer device. Preferably, the process continues 
when the error generator output signals are further processed (Step 470). Preferably, 
one or more error acquisition modules receives and processes one or more error 
generator output signals. Preferably, the error acquisition module applies one or more 

30 acquisition filters to the error generator output signals. For example, the error 

generator output signals may be processed by one or more anti-aliasing filters, noise 
reduction filters, low pass filters and/or integrators. Typically, an error acquisition 
module may sample the error generator output signals at a rate consistent with the 
operating speed of an equalizer controller. Preferably, the error generator output 
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signals may be averaged with one or more low pass filters and/or integrators. 
Typically, the output of an error acquisition module may be digitized using an analog to 
digital converter so that digital error signal output may be provided. Optionally, timing 
input may be provided from an error acquisition module to one or more equalizer 
controllers for the purpose of enabling the management, monitoring and/or control of 
sampling rates and/or data acquisition intervals. Preferably, the process continues 
when one or more equalizer controllers receives one or more processed signals (Step 
480). Preferably, the processed signals comprise error generator output signals 
processed by an error acquisition module. The equalizer controller may compute a new 
set of coefficients according to one or more error minimization algorithms (Step 490). 
One or more equalizer controllers control a controllable analog filter by providing 
control signal inputs that are used to change the controllable analog filter coefficients 
(Step 500). In some cases, the control signal inputs may comprise digital signals. 
Alternately, the control signal inputs may comprise analog signals. In the case where 
one or more digital control signal inputs are received by the controllable analog filter, 
the controllable analog filter may convert some or all of the incoming digital control 
signal inputs to analog signals. Optionally, iterate one or more times by returning to 
Step 420 (Step 510). 

[0059] FIGs. 8a and b illustrate a detailed example of adjusting the controllable 
analog filter coefficients to minimize the error signal according to a steepest descent 
algorithm in a preferred embodiment of the current invention. This example is intended 
to help illustrate a preferred mode of operation. A variety of alternate modes are 
possible. For example, a variety of techniques for minimizing a multivariate function 
may be used according to the current invention. The following example is meant to 
represent only one of many possible approaches for adjusting the controllable analog 
filter coefficients for a preferred embodiment of the current invention. For this 
example, consider the digital to analog converter (DAC) 262 illustrated in FIG. 5 may 
generate 2D values that are uniformly spaced across a range. Alternate embodiments 
according to the current invention may use one or more different DACs such as, but not 
limited to, DACs providing values with non-uniform spacing and/or with differing 
ranges. For this example, the controllable analog filter 100 may be initialized by the 
equalizer controller 250 by using the DAC 262 to set the filter coefficients. In this 
example, the initial filter coefficients may be set to: c(l) = 0, c(2)=0, c(3)=0. . .c(N-l) = 
0, c(N)=1.0 (Step 600). Steps 610, 615, 620, 630, 640, and 650 illustrate how an 
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estimate of the gradient of the error signal may be made. An initial error signal may be 
acquired from the ADC 207 and assigned to a variable, x (Step 610). Set variable i = 1 
(Step 615). Coefficient c(i) in the controllable analog filter may be set to c(i) + A 
where A is a small number (Step 620). For this example, A may be chosen as the 
5 smallest positive value represented by DAC 262. However, alternate selections for the 
value of A may be used. In some cases, a slightly larger A may be used. Alternately, 
the value of A may be variable. In alternate cases, the value of A may be determined by 
holding the value of A /x(i) roughly constant. Acquire a new error signal collected with 
controllable analog filter set to the new c(i) value and call this error signal value x(i) 

10 (Step 630). Restore the value of c(i) in the controllable analog filter back to its original 
value (c(i) - A) and increment i (Step 640). Repeat steps 620, 630 and 640 for i = 2 to 

N where N is the number of filter coefficients considered, producing x(l), x(2) x(N). 

Compute the gradient vector (Step 650). For example, the gradient vector may be 
represented as: g(i) = (x(i) - x) / A for i = 1, 2, . . . N. A variety of techniques may be 

15 used to estimate the gradient vector such as a backward difference technique, a forward 
difference technique, a centered difference technique, or others. In accordance with the 
present embodiment of the invention, the gradient vector can thus be estimated, as 
opposed to analytically calculated. As such, the system may continue to perform even 
when it is impossible to calculate an analytical expression for the gradient vector, or 

20 when it is impossible to evaluate the analytically calculated gradient because all of the 
necessary the data are not available. Furthermore, the system may thus operate more 
efficiently by avoiding the computational complexity that may be involved with 
analytical calculation of the gradient vector. 

[0060] According to the present embodiment, each component of the gradient vector 
25 is determined by varying only one of the filter coefficients and detecting a resulting 
change in the error signal. According to an alternative embodiment of the invention, 
each component of the gradient vector is determined by varying more than one of the 
filter coefficients and detecting a resulting change in the error signal. 

[0061] Referring back to FIG. 8b, a line search is performed to find the value oft that 
30 minimizes the error signal for coefficient values [c(l) c(2) . . . c(N)] - 1 * [g(l) g(2) . . . 
g(N)] for t >= 0 (Step 660). For this example, the notation [c(l) c(2) . . . c(N)] is used to 
denote an N-dimensional vector whose i'th component is c(i). For this example, the 
line search may be performed using Brent's method as described on pages 400-405 of 
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Numerical Recipes in C, second edition, Cambridge University Press 1997, which we 
hereby incorporate by reference. However, alternate methods for performing a line 
search may be used. In some cases, the type of line search used may depend on the 
type of minimization technique used. Validate results and discard invalid results (Step 
665). For example, in some cases, the line search may fail due to noise in the measured 
error value. For example, if the error value corresponding to the coefficient vector for 
tmin is not less than the measured error value for the original coefficient vector (t=0), 
the results may be considered suspect and should be discarded. For validated results, 
set the coefficients for the controllable analog filter to: 

[c(l) c(2) . . . c(N)] = [c(l) c(2) . . . c(N)] - tmin * [g(l) g(2) . . . g(N)] 

where tmin is the value of t determined according to the line search executed in Step 
660 (Step 670). Optionally, return to Step 610 (Step 680). In this case, iteration may 
be used to converge to an optimum set of filter values. Iterative operation may also be 
used to respond dynamically to signals with time- varying noise and interference 
characteristics. 

System Environment 

[0062] FIG. 19 is block diagram of an optical receiver 800 containing an adaptive 
equalizer 90 in accordance with one embodiment of the present invention. The optical 
receiver 800 contains an optical to electrical conversion block 802. The optical to 
electrical conversion block 802 converts optical signals from fiber optics equipment 
into electrical signals. For example, electrical conversion block 802 may contain one 
or more photodiodes that detect optical signals and produce electrical signals. 
Electrical signals from the optical to electrical conversion block 801 are provided to the 
adaptive equalizer 90, which performs equalization to reduce channel effects such as 
ISI and/or others, as described previously. According to the present embodiment, the 
output of the adaptive equalizer 90 is in the form of analog electrical signals, which are 
provided to an analog to digital conversion block 804. The analog to electrical 
conversion block 804 converts the analog signals into electrical signals. 
This may be done using devices such as a sampler. The output, of the analog to digital 
conversion block 804 is then provided to digital circuitry. 

[0063] FIG. 20 depicts a local area network (LAN) 820 that employs an optical 
interface 822 and is coupled to a wide area network (WAN) 824, in accordance with 
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one embodiment of the present invention. Optical interface 822 may contain optical 
transmitter and optical receiver equipment. Specifically, optical interface 822 may 
contain one or more optical receivers 800 as described previously. LAN 820 may be 
implemented in a loop, star, bus, and/or other configuration. Further, LAN 820 may be 
5 a single local area network or a local area network connected with other networks. 
FIG. 20 shows LAN 820 as being situated inside a building 826 and serving as part of 
the optical networking infrastructure of the building 826. LAN 820 may be referred to 
as "risers" or "pipes" in this contexts. Just as an example, LAN 820 may constitute an 
optical network using multi-mode optical fibers carrying traffic at rates of 
10 approximately 10 Gbps. Other types of optical fibers and rates may also be 
implemented. 

[0064] As shown, LAN 820 is coupled to the optical interface 822, which is coupled 
to a server 828. Optical interface 822 receives optical signals from LAN 820 and 
provides signals suitable for server 828. Although not shown, there may be other 

15 optical interfaces, similar to optical interface 822, used in conjunction with LAN 820. 
Server 828 is in turn coupled to WAN 824. WAN 824 may be implemented in a loop, 
star, bus, and/or other configuration. Further, WAN 824 may be a single wide area 
network or a wide area network connected with other networks. For example, WAN 
824 may comprise the network of computers commonly known as the Internet. 

20 [0065] The foregoing described embodiments of the invention are provided as 
illustrations and descriptions. They are not intended to limit the invention to the 
precise form described. For example, although a steepest descent minimization 
technique is used to illustrate the operation of the current invention, a wide variety of 
minimization techniques may be used instead of or in addition to the steepest descent 

25 technique. In particular, the Applicants contemplate that functional implementation of 
the invention described herein may be implemented equivalently in hardware, software, 
firmware, or other available functional components or building blocks. Also, the 
process steps describing the methods may be re-arranged and/or re-ordered. Other 
variations and embodiments are possible in light of above teachings, and it is thus 

30 intended that the scope of invention not be limited to the described specific 

embodiments. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. It will, however, be evident that additions, 
subtractions, substitutions, and other modifications may be made without departing 
from the broader spirit and scope of the invention as set forth in the claims. 
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